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LAWRENCE  A.  DUNN:   PARAMETRIC  DESCRIPTION  OF  A  SCAN-DISPLAY  SYSTEM 


1.   INTRODUCTION 


Automatic  pattern  recognition  and  graphical  data  processing 
have  recently  received  considerable  attention.   In  addition  to  analysis 
and  processing  of  pictorial  information,  there  is  a  need  for  interactive 
display  systems  to  present  both  intermediate  and  final  processed  data. 
The  subject  of  graphic  display  terminals  has  been  extensively  discussed 
in  the  literature.   Scan-display  systems  oriented  towards  image  processing, 
however,  with  particular  attention  to  bypassing  the  central  processing 
unit  for  as  many  tasks  as  possible  have  not  had  comparable  development. 
This  paper  is  focused  on  this  latter  area. 

A  computer  system  for  image  analysis  and  display  has  three 
principal  constituents:   image  acquisition  and  display,  image  encoding  for 
digital  transmission,  and  finally  procedures  for  classification  of  the 
encoded  image.   A  new  direction  in  image  acquisition  and  display  is  to 
append  a  Video  Communications  Net  to  the  central  computer  so  as  to  provide 
the  remote  users  with  video  transmission  to  centralized  image  processing 
facilities. 

Requirements  on  image  encoding  for  transmission  of  information 

2 
are  dependent  upon  application.   For  example  the  bubble  chamber  data 

processing  of  high  energy  physics  requires  a  very  high  positional  resolution, 
although  little  demand  is  made  on  the  gray-scale  content  of  the  picture.   In 
the  environmental  sciences,  however,  gray-scale  resolution  is  critical.   Bio- 
medical applications  normally  place  stringent  requirements  on  gray-scale 

resolution,  but  high  positional  resolution  of  the  image  is  not  required. 

3 
Several  systems  are  operative  in  high  energy  physics,  such  as  PEPR  at  M.I.T. , 

h  5 

CHLOE  and  POLLY  at  Argonne  National  Laboratory,  HPD  at  Brookhaven  National 
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Laboratory,  and  HUMMINGBIRD  at  Stanford  Linear  Accelerator  Center. 

1  ft 

Other  systems  are  FIDAC  in  biomedicine  and  KARLSRUHE  in  automatic 

photointerpretation.   However,  we  feel  that  these  systems  are  unneces- 
sarily specialized,  and  there  is  need  for  a  more  versatile  and  general 
system  applicable  to  diverse  disciplines  on  an  integrated  basis  and 
amenable  to  modification  as  the  need  arises.   In  this  paper  we  define 
an  integrated  system  for  the  image  acquisition  and  display. 

Figure  1  shows  the  proposed  system.   Video  switching  matrix 
provides  the  facilities  for  remote  users.   High  resolution  CCTV  cameras 
are  provided  for  image  encoding  and  acquisition.   Remote  video  consoles, 
consisting  of  two  high  resolution  monitors  and  a  teletype  set,  provide 
information  display  at  the  remote  user's  end.   Videograph  printer  outputs 
a  fascimile  copy  at  video  rates,  where  the  copy  can  have  any  admixture  of 
text,  graph  or  half-tone  pictures.   Microimage  store  provides  the  system 
with  an  extensive  store  of  images  —  as  direct  images  and  not  as  digital 
data  —  and  finds  application  in  information  retrieval  areas  such  as  library 
automation  and  biomedicine,  where  there  is  need  for  a  permanent  huge  mass 
storage.   High  resolution  scanners  allow  the  scanning  of  the  film  for 
accurate  measurement  purposes  and  also  allow  the  construction  of  images 
on  film.   High  resolution  monitors  are  slaved  to  the  scanner  system  in  a 
manner  which  allows  the  monitors  to  borrow  inexpensively  the  scanner  control. 
If  video  scan  converters  are  part  of  the  video  switching  matrix,  video 
images  can  be  treated  as  if  they  were  on  film  and  thus  the  same  encoding 
techniques  and  the  same  programs  could  be  exploited  for  both  without  program 
change.   However,  the  video  scan  converter  is  not  essential,  since  the  con- 
troller can  handle  constraints  of  the  video  system  with  some  sacrifice  in 
resolution.   Character  generator  provides  facilities  for  message  handling 
and  display  in  general,  particularly  for  CAI,  which  along  with  the  scanner 
provides  the  flexibility  of  displaying  line  drawings  and  half  tone  pictures 
intermixed  with  the  text.   More  details  about  the  devices  shown  in  Figure  1 
are  given  in  Appendix  A. 


— ~\— 


LAWRENCE  A.  DUNN:   PARAMETRIC  DESCRIPTION  OF  A  SCAN-DISPLAY  SYSTEM 


Emphasis  in  the  paper  is  given  to  inter -media  transformation 
options  — -  translation,  magnification  and  rotation  —  that  can  be 
effected  by  control  of  position  counters,  to  constraints  necessary  for 
maintaining  media  compatibility,  and  to  alternate  digital  representations 
of  an  image.   The  major  goal  of  the  paper  is  to  abstract  the  system 
parameters  and  to  develop  the  relations  among  them.   These  system  parameters 
are  listed  with  their  de  finitions  in  Appendix  B. 

Design  values  of  these  parameters  for  the  Illiac  III  Scan-Display 
System  are  tabulated  in  Appendix  C.   For  this  system  the  format  of  the 
scan/display  parameters  is  shown  in  Figures  18  and  19. 
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2.   WAYS  OF  DIGITALLY  REPRESENTING  AN  IMAGE 


By  selecting  a  grid  and  associated  coordinate  system  an  image 
can  be  represented  as  a  digital  string  of  encoded  local  samples.   The 
coordinate  system  allows  specification  of  a  sampling  position,  or  "by 
implication  a  sampling  sequence;  and  the  grid  mesh  allows  specification 
of  a  sampling  resolution,  or  by  implication  a  sampling  frequency.   One 
conventional  image  digitization  procedure  specifies  sequential  sampling 
along  successive  lines  parallel  to  a  specified  coordinate  axis.   To 
describe  these  linear  sweeps  we  will  use  the  terms  'scan  line'  and  'scan 


axis 


Although  several  string  definitions  are  possible  each  will  always 


contain,  either  explicitly  or  implicitly,  two  correlated  types  of 
information: 

the  coordinates  of  a  point,  and 
the  image  density  level  in  some  localized 
area  about  the  point. 

If  the  localized  sampling  area  is  not  circular  in  shape  then  a  third  type 
of  information  can  be  included: 

local  orientation  of  the  sampling  area. 

The  encoding/decoding  format  for  these  three  items  (position,  density  and 
orientation)  is  invariant  in  any  given  string  definition.    Any  further 
interpretation  of  the  string  requires  knowledge  of  the  sampling  technique 
employed. 

Specifying  a  sampling  sequence,  a  digital  string  representation 
can  be  formed  in  two  different  ways: 

r)   encoding  the  image  density  level  for  each 
coordinate  in  the  sequence,  or 
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c)   forming  an  ordered  substring  of  coordinates  by- 
selecting  only  those  from  the  given  sequence 
for  which  the  image  density  level  satisfies 
some  prescribed  criteria. 

For  a  particular  image  each  of  the  two  strings  is  unique  within  the 
reproducibility  limits  of  density  detection  and  encoding. 

String  r)  is  usually  more  representative  and  economical  (in 
terms  of  string  length)  for  images  with  a  frequently  varying  density, 
i.e.,  with  large  amounts  of  detailed  information  —  as  a  page  of  text 
with  illustrations  or  a  stained  tissue  section. 

String  c)  is  more  economical  and  representative  for  sparse  images 
such  as  an  engineering  drawing  or  bubble  chamber  negative.   For  these  images 
high  resolution  is  needed  along  the  scan  axis  but  the  scan  lines  can  be 
relatively  far  apart  without  loss  of  information.   A  rectangular  or  slit- 
like sampling  area  is  effectively  employed  if  its  orientation  is  within 
approximately  45  of  being  perpendicular  to  the  scan  line.   However,  to 
sample  all  possible  orientations  it  is  necessary  to: 

cl)   sample  each  scan  line  several  times  —  once 
for  each  of  a  sequence  of  orientations, 

c2)   sample  a  second  sequence  in  which  scan  lines 
are  perpendicular  to  those  of  the  first. 

String  c)  can  be  a  function  of  the  sampling  technique,  i.e.,  one 
can  sample  for  and  recognize  only  a  preselected  class  of  features.   Two 
possible  classes  are: 

c3)   silhouettes,  or  images  containing  large  areas  of 

uniform  density  —  adjacent  areas  are  distinguished 
by  a  sharp  discontinuity  in  image  density.  Chromo- 
some karyotyping  falls  in  this  class. 
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ck)      outlines,  or  sparse  line  drawings  —  these  are  a 
special  case  of  silhouettes.   The  engineering 
drawings  and  bubble  chamber  negatives  are  in 
this  class. 

Sampling  criteria  corresponding  to  each  of  these  classes  can  be  stated  as: 

c3a)  select  the  point  if  the  change  in  image  density 
between  it  and  the  previous  point (s)  exceeds 
some  threshold. 

c4a)  select  the  point  if  the  image  density  increases  above 
and  then  decreases  below  some  threshold  between  it 
and  the  previous  point (s). 

The  image  density  level  in  each  case  can  be  recorded  in  the  string  repre- 
sentation along  with  the  coordinates. 

If  it  is  known  that  the  image  contains  line  (or  boundary)  informa- 
tion —  perhaps  from  having  processed  a  string  obtained  in  one  of  the  afore- 
mentioned ways  —  then  it  may  be  useful  to  track  the  constituent  lines  by 
sampling  a  sequence  of  localized  areas  with  restricted  sets  of  orientations. 
This  tracking  procedure  then  generates  a  sequence  of  head-to-tail  vectors  or, 
in  the  limiting  case,  a  string  of  incremental  displacements.   This  concept  is 
also  useful  in  creating  an  image  by  first  constructing  the  incremental 
string.   A  natural  interpretation  of  the  string  is: 

i)   an  ordered  set  of  commands  defining  starting  point,  line 
width,  line  intensity  and  the  (incremental)  segment 
vectors. 

Curved  lines  obviously  can  be  represented  as  a  sequence  of  sufficiently 
short  segmental  displacements. 

These  three  ways  of  forming  strings  •—  r),  c)  and  i)  are  cor- 
respondingly defined  as  the  Raster ,  Coordinate ,  and  Incremental  data  formats . 
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2.1  Raster  Format 

Stated  in  PL/1  the  sampling  algorithm  for  an  X-axis   scan 
including  the  optional  orientation  sampling  is: 

IF  -n  SLIT  then  9B  =  9E; 
SY:    DO        Y  =   YB  BY   AY  TO  YE; 
S9:    DO        0  =   OB  BY   A9   TO   9E; 
SX:    DO        X  =  XB  BY   AX  TO  XE: 

CALL  ENCODE_OR_DECODE_G ( Y , 0 , X ) ; 

END  SX; 

END  SO; 

END   SY; 

where  (XB,  YB)  and  (XE,  YE)  define  a  rectangular  area  to  be  sampled  at 
increments  of  (AX,  AY).   Each  scan  line  is  sampled  once  for  each  orientation 
from  9B  to  9E  at  increments  of  A9. 

The  total  number  of  samples  is: 

N  =  Number  of  lines  x  number  of  orientations 
s 

per  line  x  number  of  samples  per  orientation 
and  the  number  of  bits  required  for  storage  is: 

N  =  Number  of  bits  per  sample  x  number  of  samples. 

2.2  Coordinate  Format 

Stated  in  PL/l  the  sampling  algorithm  for  an  X-axis  scan  is: 

ENCODING  (READ) 

IF— l  SLIT  THEN  9B  =  9E; 

SY:  DO   Y  =  YB  BY  AY  TO  YE 

S9:  DO   9  =  9B  BY  A9  to  9E 

SX:  DO   X  =  XB  BY  AX  TO  XE 
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IF  CRITERIA_SATISFIED  THEN 
CYES:     DO; 

IF  FIRST_TIME_FOR_THIS  (Y,  9)  THEN 
FYES:   DO;  CALL  OUTPUT  (Y); 

IF  SLIT  THEN  CALL  OUTPUT  (©); 
END  FYES; 
FNO:    DO;  CALL  OUTPUT  (X); 

IF  NGL  >2  THEN  CALL  OUTPUT  (G); 
END  FNO; 
END  CYES; 
CNO:      END  SX; 
END  SO; 
END  SY ; 

DECODING  (WRITE) 


INIT:    CALL  INPUT  (YIN); 

IF  SLIT  THEN  CALL  INPUT  (©IN); 
CALL  INPUT  (XIN); 
IF  NGL  >2  THEN  CALL  INPUT  (G); 
SY:      DO   Y  =  YB  BY  AY  TO  YE; 
SET©:    ©  =  ©IN; 

IF  Y  =  YIN  THEN 

SX:   DO  X  =  XB  BY  AX  TO  XE; 

IF  X  =  XIN  THEN 
MOD:  DO;  CALL  MODULATE_BEAM; 

CALL  INPUT ( NEXT_COORDINATE ) ; 
IF  THIS_IS_A_NEW_Y(NEXT_COORDINATE)  THEN 
NEWY:DO;  IF  SLIT  THEN  CALL  INPUT(©IN); 

YIN  =  NEXT_COORDINATE ;  CALL  INPUT ( XIN ) ; 
IF  NGL  >2  THEN  CALL  INPUT  (G); 
GO  TO  SET© 
END  NEWY; 
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NOTNEWY:   XIN  =  NEXT_COORDINATE; 

IF  NGL  >  2  THEN  CALL  INPUT  (G); 
END  MOD; 
END  SX; 
END  SY ; 

where  (XB,  YB)  and(XE,  YE)  define  a  rectangular  area  to  be  scanned  at 
increments  of  (AX,  AY).   In  encoding  each  scan  line  is  swept  once  for 
each  of  the  orientations  between  OB  and  9E,  where  A9  is  the  orientation 
increment.   Actual  encoding  takes  place  only  when  the  criteria  is  satis- 
fied.  In  decoding,  only  those  scan  lines  which  are  specifically  read  in 
are  swept  at  the  input  orientation,  and  writing  takes  place  (or  more 
generally,  is  initiated)  only  at  those  positions  which  match  the  input 
coordinates . 

NGL  is  the  number  of  gray  levels.   If  this  number  is  greater 
than  two,  additional  encoding/decoding  is  necessary  to  obtain  the  gray 
levels.   For  NGL  =  2,  the  fact  that  the  criteria  is  satisfied  implies 
the  gray  scale  information. 


form: 


The  most  general  coordinate  string  of  an  X-axis  scan  has  the 

Y  coordinate,  ©,  X  coordinate,  gray  scale, 

X  coordinate,  gray  scale,  X  coordinate,  gray  scale... 

Y  coordinate,  9,  X  coordinate,  gray  scale,  ... 


2.3   Increment  Format 

The  incremental  string  is  composed  of  a  sequence  of  elements 
that  can  be  interpreted  either  as  a  segment  vector  or  as  an  incremental 
command.   The  segment  vector  is  composed  of  two  incremental  displacements, 
DX  and  DY,  the  corresponding  signs  for  each  displacement,  SX  and  SY,  and 
the  'beam  condition1 .   DX  specifies  the  number  of  unit  cells  the  beam  is  to 
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be  displaced  in  the  X  direction  and  DY  specifies  the  number  of  unit 
cells  the  beam  is  to  be  displaced  in  the  Y  direction.   The  beam  condition 
is  given  as  being  either  on  or  off  during  the  move. 

If  (DX,  DY)  =  (0,0),  the  two  signs,  (SX,  SY),  and  the  'beam 
condition1  are  interpreted  as  an  incremental  command, where  incremental 
commands  have  the  following  semantics: 


H 
IT 


MB 

NOP 

RGR 

RSO 

RSS 

RVB 


Halt ,  close  out  the  operation. 

ITerate  (magnify)  the  next  segment  vector.   The  next 

two  elements  in  the  string  should  be  a  count  followed 

by  a  segment  vector. 
Modulate  the  Beam  intensity  (at  a  fixed  position). 
No  Operation 
Reset  Grid  Resolution 
Reset  Stencil  Orientation 
Reset  Stencil  Size  and/or  shape 
Reset  Vector  Begin  point 


The  IT  command  with  its  count  is  equivalent  to  having  the  same  segment  vector 
appear  sequentially  in  the  string  by  the  number  of  times  given  in  the  count 
byte.   If  the  displacement  is  (0,0)  the  IT  command  is  ignored. 

The  four  commands  that  reset  parameter  values  are  followed  by 
string  elements  containing  the  new  parameter  values.   The  element  format 
is  the  same  as  that  defined  for  the  initializing  parameter  string. 

For  the  incremental  format  (XD,  YD)  and  (XE,  YE)  are  interpreted 
as  defining  a  file  area,  outside  of  which  no  recording  (film)  or  displaying 
will  be  allowed  to  take  place.   (XB,  YB)  becomes  the  initial  point  from 
which  the  beam  will  start  the  first  segment  vector. 

Figure  2  shows  the  use  of  incremental  vectors  with  the  command 
RSS  inserted  at  point  P  (between  vectors  (2,2)  and  (3,1))  and  with  command 
RGR  inserted  at  point  Q. 
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RESOLUTION,  SAMPLING  AND  SCANNING  PARAMETERS 


3.1  Resolution 

In  order  to  encode  a  digital  representation  of  an  image  it  is 
necessary  to  impose  a  grid  and  coordinate  system  upon  it.   It  is  convenient 
to  conceive  the  total  image  or  raster  area  as  a  unit  square  and  to  inter- 
pret the  addressable  positions  of  the  image  as  fractional  coordinates  ranging 
between  0  and  1.   The  mesh  of  the  grid  superimposed  on  this  range  is  then  2  & 

where  b  is  the  number  of  bits  used  to  specify  coordinate  position.   The 

6  -brf 

smallest  resolvable  square  has  sides  of  2  g  units  and  is  termed  a  gross 

basic  cell. 

The  aspect  ratio  of  the  raster  area  need  not  be  1  :  1.   The 
physical  interpretation  of  the  basic  cell  will  more  generally  be  a  rec- 
tangle, hence  the  effective  resolution  along  one  axis  may  differ  from  that 
alone  the  other. 


The  adopted  coordinate  system  —  left-handed  rectangular  —  is  a 
natural  one  for  most  textual  material  and  also  corresponds  to  standard  video 
practice  of  left-to-right  top-to-bottom  scanning. 

In  concept  one  achieves  the  physical  limit  of  resolution  by 
choosing  bg  sufficiently  large.  In  practice  this  is  difficult  to  implement 
and  one  distinguishes  between  a  gross  position  counter  specified  by  b  ,  and 
a  vernier  position  counter  specified  by  b  .   The  vernier  counter  has  a  sign 
bit,  s  ,  and  is  interpreted  as  a  signed  position  relative  to  the  gross 
position.   This  is  equivalent  to  overlaying  a  vernier  grid  in  the  immediate 
vicinity  of  a  gross  coordinate  position  (which  can  be  interpreted  as  a 
local  'benchmark' ) .   One  then  has  a  localized  grid  of  mesh  2  &     where 
b  is  the  number  of  bits  in  the  vernier  counter  used  to  extend  the  gross 
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resolution.   The  smallest  resolvable  square  has  sides  of  2   »  ^   units 
and  is  termed  a  vernier  basic  cell.   The  remaining  "t^  bits  in  the 
vernier  counter  define  the  gross-vernier  overlap,  or  the  maximum  vernier 
window  as  having  sides  of  2^   gross  basic  cells,  (see  Figure  3)  or 
2   °  &l   units. 


The  above  discussion  defines  the  design  parameters  that  determine 
maximum  position  resolution.   Not  all  applications  warrant  this  maximum 
resolution.   More  importantly  one  cannot  contrive  efficient  scanning- 
recognition  algorithms  without  a  range  of  resolution  options.   One  clearly 
wants  independent  choices  of  resolution  for  the  two  axes,  either  because 
the  application  warrants  it,  or  because  the  format  warrants  it,  as  in  the 
case  when  scanning  in  the  coordinate  format  using  a  slit-like  sampling  area. 

The  parameters  p  and  q  specify  the  sampling  resolution  as  every 
2P  basic  cells  in  the  X-direction  and  every  2  basic  cells  in  the  Y-direction: 


AX  =  2P  basic  cells  =  2P  ^bg+k'  units 
AY  =  2^  basic  cells  =  2q~^bS+k^  units 


(1) 
(2) 


The  gross /vernier  selection  determines  k  as  0/b  .   The  smallest  resolvable 
rectangle  is  AX  by  AY  units  and  is  termed  the  unit  cell. 

The  position  counter  is  incremented  at  the  p —  or  q —  significant 
position  of  the  gross /vernier  counter,  hence  the  number  of  significant  posi- 
tion bits  is : 


raster  gross: 
raster  vernier 


bg-P 

b  +  b  -  p 


b  +  b 

g    r 


-  q. 
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For  the  coordinate  representation  it  is  desirable  to  increase  gross  sampling 
resolution  along  the  scan  axis  while  incrementing  the  position  counter  at 
the  p —  significant  position  as  described  above.   This  can  be  done  by  inter- 
polating between  counter  increments  and  concatenating  the  b  interpolation 

bits  to  the  b  -  p  significant  counter  bits.   One  then  has  for  the  coordinate 
g 

resolution: 


coordinate  gross:  b  +  b  -  p  significant  bits. 

g    c 

A  natural  choice  is  to  make  b  =  b  since  b  reflects  the  physical  limit  of 

c    r       r  ^ 

resolution. 


3.2  Sample  Encoding 

The  maximum  number  of  image  density  states  for  a  read  command  or 

recording  beam  intensity  states  for  a  write  command  are  indicated  by  the 

gray  scale  parameter,  n.   The  number  of  encoded  bits  is  interpreted  as  2  , 

hence  the  number  of  possible  states  as  2^  .   The  maximum  value  of  n  is 

specified  as  n 

max 

Triggering  or  filtering  of  output  information  may  be  done  by 

either  a  standard  level  discriminator  or  by  a  specially  designed  plug-in  unit. 

The  value  assigned  to  the  parameter  T  chooses  between  these  two. 

The  parameter  B  will  distinguish  between  the  choice  of  a  standard 
size  spot  (-1  gross  basic  cell  in  diameter),  and  a  slit  or  non-standard  spot 
size.   If  the  non-standard  option  is  taken,  then  the  parameters  u  and  v 
define  the  sample  width  and  length  as  h     and  2  gross  basic  cells  respectively. 
The  range  of  circular  spot  sizes  can  be  specified  by  u  with  v  =  0. 

If  the  sample  area  is  slit-like  then  the  orientation  becomes  sig- 
nificant.  The  unit  of  angle  is  the  circle,  or  radians/27T.   The  angular 
resolution  is  2   a  units  where  b   is  the  number  of  bits  used  to  specify  an 
angle.   The  angular  sweep  Begin-End  coordinates,  (9B,  9E),  specify  the  range 
over  which  incrementing  is  to  be  accomplished.   The  increment  is  defined  by 
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z-b 
the  parameter  z  as   9  =  2    a  units.   The  slit  is  swept  the  length  of  a 

scan  line  for  each  value  of  9  in  the  specified  range.   Figure  h   illustrates 

the  geometrical  definition  and  angular  reference. 

3.3   Scanning  Rate 

Sweep  velocity  will  in  general  be  limited  by  the  following: 

1)  positional  digital-to-analog  response  time 

2)  maximum  channel  data  transfer  rate 

3)  number  of  bits  of  gray  scale  encoding/decoding 

Sweep  velocity  can  generally  be  expressed  as  a  function  of  the  following 
parameters  (see  Appendix  B),  where  a  constant  clock  rate  for  incrementing 
the  positional  counter  is  assumed: 


^  =  C  •  f(p,q,A)  .  g(DF,  K  ,  n,  n    ). 

o     _i_  mcLX 

Here  f  is  determined  by  the  scan  axis  and  unit  cell  selection: 


f (p,q,A)  =  (1-A)  •  2P  •  6x  +  A  •  2q  •  6y . 


The  maximum  continuous  data  rate  is  required  for  the  Raster  format  with 

n  =  n    ,  where  g  can  be  normalized  as 
max 

o"n 

g  =  2  max. 

The  data  per  sample  is  higher  for  the  coordinate  format,  but  the  average 
data  rate  is  normally  less  than  for  Raster.   (Otherwise  the  image  would  be 
more  optimally  encoded  in  a  raster  format.)   Buffering  is  needed  to  handle 
local  bursts  of  perhaps  3  or  k   consecutive  samples.   The  amount  of  data  for 
coordinate  representation  is  essentially  (though  not  absolutely)  independent 
of  the  number  of  bits  of  gray  scale  encoding/decoding. 
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For  an  X-axis   scan  at   constant   sample  rate  one  then  has 

^  .   2-nmax<2P   .   ^ 

s  1 

c  can  then  be  determined  from  the  clock  frequency.   This  equation  yields  a 
constant  sample  rate  with  the  Raster  format  for  any  value  of  n. 

Since  the  data  per  sample  is  2  bits,  one  obtains  a  constant  data 

rate  by  introducing  the  quantity  n    -  n  in  the  exponent  yielding: 

max 


f  =  c  .  2-n*ax  ♦  2p+(nmax  "  n).  6x. 

s    1 


th 


Here  instead  of  incrementing  the  position  counter  at  the  p —  significant 
position,  the  burden  on  the  positional  D/A  conversion  is  appreciably 

lessened  if  one  increments  only  at  the  [p  +  (n    -  n)  ] —  significant 

nicLX 

position  and  interpolates  to  obtain  samples  at  the  (2  max    -l)  positions 
between  counter  increments. 

The  constant  data/sample  rate  option  for  a  given  resolution  is 
then  determined  by  the  parameter  K. 

3. h     Windov  Area 

The  term  windov  was  introduced  above  in  defining  the  maximum  area 
that  can  be  covered  in  a  single  operation  with  vernier  resolution.   Two 
pairs  of  coordinates  serve  to  specify  the  portion  of  an  image  to  be  scanned, 
encoded  and  displayed.   They  are  termed  the  Begin  coordinates,  (XB,  YB),  and 
End  coordinates,  (XE,  YE),  and  are  interpreted  as  defining  diagonally 
opposed  corners  of  a  rectangle.   Since  the  position  counters  may  be  decre- 
mented as  well  as  incremented  any  one  of  four  B-E  combinations  may  be 
chosen  to  specify  the  same  window  area.   This  feature  and  the  coupled- 
uncoupled  option  of  the  monitor  position  counters  allow  the  Rotation  Group 
transformations  described  below.   The  coordinates  must  be  multiples  of 
(AX,  AY). 
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3. 5  Scan  Format  (Lattice  and  Sequence) 

The  scan  format ,  determined  "by  the  parameters  L_,  S_  and  A, 
imposes  a  Lattice  upon  the  grid  in  terms  of  the  unit  cell  and  specifies 
the  scan  line  sampling  sequence.   The  scan  axis  is  specified  by  A  as  X 
or  Y,  and  S  selects  the  scan  line  sequence  as  interlaced  or  sequential. 
These  two  parameters  along  with  the  B-E  combination  completely  determine 
the  sampling  sequence.   One  obviously  starts  with  the  Begin  coordinate 
and  terminates  with  the  End  coordinate,  determining  the  direction  of 
sampling  along  a  scan  line.   The  hexagonal /rect angular  lattice  option  is 
defined  by  L  as  described  below. 

The  matrices  in  Figures  5  and  6  illustrate  the  sampling  sequences 
for  a  scan  direction  parallel  to  the  X-axis  on  a  Rectangular  Lattice.   The 
position  of  point  No.  1  in  the  lattices  is  specified  by  the  Begin  Coordinates 
The  End  Coordinates  specify  point  No.  k2   in  the  Sequential  case  (Figure  5) 
and  point  No.  15  in  the  Interlaced  (Figure  6)  case.   Since  the  Begin  and 
End  coordinates  are  constrained  to  be  multiples  of  AX  and  AY  they  will 
always  be  member  points  of  the  Lattice. 

Figure  7  illustrates  the  relative  positioning  of  points  and 
their  sampling  sequence  for  the  two  scan  directions  on  Hexagonal  Lattices 
when  line  sampling  is  sequential.   The  Hexagonal  Lattice  is  obtained  by 
shifting  the  lattice  points  of  odd  numbered  scan  lines  in  the  corresponding 
Rectangular  Format  by  an  amount  AX/2  (or  AY/2)  along  the  positive  scan  axis. 
Otherwise  hexagonal  formats  are  analogous  to  their  rectangular  counterparts. 

The  Interlace  option  and  the  adopted  coordinate  system  are 
particularly  suited  for  communication  with  a  standard  video  network 
through  an  analog-to-digital  interface.   Figure  6  shows  the  relation  between 
the  fields  and  the  sample  points  for  the  interlace  option. 
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Lines  have  been  drawn  between  points  surrounding  point  No.  11  in 
Figures  7(a)  and  8  and  point  No.  IT  in  Figure  7(b)  to  illustrate  the 
concept  of  neighbor  points.   An  interior  point  of  the  Hexagonal  Lattice 
has  6_  neighbor  points  whereas  that  of  the  Rectangular  has  8.   Since  the 
Hexagonal  Lattice  is  not  regular  (it  is  rhombic),  although  it  is  nearly 
so  for  AX  =  AY  (see  Figure  7)s  neighbor  points  are  not  all  equidistant 
from  their  interior  point;  but  they  always  partition  by  distance  into 
two  sets  of  k   and  2  points  each.   Those  for  the  Rectangular  Lattice 
partition  generally  into  three  sets  of  k,   2  and  2  points  each,  and  for 
AX  =  AY  the  two  sets  of  2  and  2  become  a  single  set  of  U.   Compare 
Figure  8  with  Figure  7- 
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k.      VIDEO  COMPATIBILITY 


When  interfaced  by  a  video  scan  converter  the  video  network 
can  be  handled  as  a  scanner.   However,  the  scan  converter  is  not  essential 
since  the  S-M-V  Controller  can  be  designed  to  satisfy  the  constraints  of 
the  video  systems.   The  following  discussion  uses  the  parameter  i  to 
identify  the  video  system  within  the  network;  it  assumes  the  controller- 
video  link  to  be  direct  and  develops  the  corresponding  constraints. 

Since  the  video  line  sweep  time,  At(i),  is  a  fixed  parameter  the 
number  of  data  bits  that  can  be  transferred  to  or  from  core  per  full 
scan  line  is  constrained  by  the  I/O  channel  capacity,  where  the  maximum 
bit  transfer  rate  is  f  .   A  buffer  will  allow  a  'burst-mode'  sampling  for 
some  fractional  part  of  the  scan  line  —  hence  higher  resolution  in 
sampling  a  vertical  band  can  be  achieved. 

The  Incremental  string  cannot  be  passed  directly  to  video;  it 
must  first  be  passed  to  a  scan  converter. 


The  Coordinate  string  with  video  has  a  resolution  along  the  scan 
alent  to  Raster  resolutio: 
counter  increment,  AC,  is  given  by: 


line  equivalent  to  Raster  resolution  with  n  =  n    ,  hence  the  scan  axis 

max 


Raster  with  constant  data  rate  option: 
AC  =  2p+(nmax  -  n) 


Raster  with  constant  sample  rate  and  Coordinate: 
AC  =  2P. 

One  would  normally  choose  the  constant  data  rate  option.   The  Coordinate 
string  resolution  can  only  be  locally  maintained  because  the  buffer 
storage  limits  the  number  of  successive  samples  in  contiguous  unit  cells 
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This  is  not  a  severe  restriction  since  the  coordinate  representation  is 
not  very  meaningful  unless  the  image  is  rather  sparse.   Note  that 
orientation  sampling  is  meaningless  with  video. 

The  entire  video  discusssion  is  from  the  point  of  view  of  the 
Raster  string  representation.   The  string  will  have  existence  only  when 
core  memory  participates;  otherwise  there  is  only  the  analog  signal 
transfer  between  the  other  three  media.   The  resolution  results  are  valid 
independently  of  the  point  of  view. 

k.l     Horizontal  (X-axis)  Resolution 

To  achieve  a  maximal  uniform  resolution  across  a  full  scan 
line  it  is  necessary  to  maintain  a  constant  data  rate.   We  choose  the 
largest  j  such  that 


2J  <  f,  .  At(i) 
—  b 


(3) 


and  hence  maximize  and  fix  the  number  of  bits  in  a  full  line  of  sampling. 
Position  resolution  and  gray  scale  resolution  are  not  independent:   the 
number  of  bits  per  sample  is  2  ,  hence  equation  (l)  constrains  the  number 
of  samples  in  a  full  line  to  be 


B(j,n)  =  2 


_  oJ"n 


(h) 


Maximizing  position  resolution  minimizes  gray  scale  resolution  and  vice 
versa.   S(j,n)  achieves  its  maximum  value  for  n=0: 


S    (j)  =  S(j,0)  =  2J 
max        ° ' 


(5) 
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Table  I  shows  values  of  S    ( j )  for  three  different  video  systems.   Para- 

max  " 

meter  values  used  in  the  calculation  are  given  in  Appendix  C.   If  a  window 
contains  only  a  fractional  part  of  a  scan  line,  then  only  a  corresponding 
fractional  part  of  S(j,n)  samples  can  be  obtained  along  each  scan  line. 

Sampling  at  the  position  counter  stepping  frequency,  f  ,  main- 

c 

tains  the  aforementioned  data  rate  for  an  2  ^nax  bit  gray  scale  datum. 
An  interpolation  counter  is  used  to  achieve  the  rate  for  other  choices 
of  image  density  resolution  with  the  constant  data  rate  option: 


AC 


=  ?P+(nmax-n) 


A  1-1  correspondence  between  a  full  scan  line  at  video  and  the 
S-M-V  control  grid  requires: 

S(j,n)'AX  =  2  8  basic  cells. 
Substituting  for  S(j,n)  from  equation  (k)   yields: 


(AX)    (j,n)  =  2V(J-n),  henc< 


max 


Pmax(j'n)  =  V(j_n)' 


(6) 


This  defines  the  achievable  video  resolution  along  scan  lines  as  well 
as  the  largest  useable  sampling  increment  that  may  be  associated  with 
the  S-M-V  control  grid  scan  axis.   Table  II  illustrates  the  interdependence 
of  position  and  gray  scale  resolution  for  the  three  video  systems  of  Table  I, 
It  contains  the  values  of  S(j,n)  as  constrained  by  equation  (U),  and  in 
parentheses  the  corresponding  maximum  values  of  AX  as  given  by  equation  (6). 
All  parameter  values  used  are  listed  in  Appendix  C.   The  function  g(j)  is 
explained  in  the  following  section. 
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k.2     Vertical  (Y-axis)  Resolution 

Having  determined  the  video  resolution  along  a  scan  line  we 
now  determine  the  vertical  sampling  so  as  to  achieve  a  unit  cell  match 
to  the  S-M-V. control  grid.   Assuming  an  X-axis  scan  at  the  controller, 
this  constraint  requires  the  video  line  sampling  frequency  to  he 


UYjv"  r       S(j,n)     AX 
s 


(T) 


where  r  and  r  are  the  aspect  ratios  at  the  control  grid  and  video, 
respectively.   N(i)  is  the  number  of  lines  per  video  frame.   The  unit  cell 
resolution  ratio  at  the  S-M-V  control  grid  is  AX/AY,  and  the  corresponding 

video  resolution  ratio  is  ■^tt r   ;  V  .   Using  equations  (l),  (2)  and 

(k)   equation  (7)  can  he  written  as 


(AY)   =  -3 
v    r 


.  N(i)  •  2C1+n-p-J, 


which  may  be  restated  as: 


(AY)     =  f(j).    2q+n-p   , 


where 


f(j)   ■     ^     •    N(i) 


»-J 


As  in  the  discussion  of  horizontal  resolution  we  wish  to  approximate  by 
powers  of  2,  and  determine  a  g( j )  such  that 


f(j)*2g(j)   . 


The  video  line  sampling  frequency  is  then  determined  at  the  S-M-V  controller 
from 


(AY)   =  2q+n+g^"P 


since  the  four  terms  in  the  exponent  are  defined  by  the  parameter  assignments 
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5.   MEDIA  SELECTION 


Media  selection  is  determined  by  the  parameters  F,  V  and  C. 
The  choice  of  a  Read  or  Write  command  is  then  determined  from  the  source- 
destination  matrix  shown  in  Figure  9-   Of  the  sixteen  possible  states 
for  F,  V,  C  and  Read/Write  ten  are  allowed  as  meaningful  or  useful,  and 
this  may  be  succinctly  stated  as: 


States 

Source 

Destination 

Command 

Figure 

1+ 

(F€V) 

• 

(cec) 

• 

READ 

15 

1 

F 

• 

v-c" 

• 

READ 

16 

1 

V 

• 

F»C~ 

• 

WRITE 

16 

h 

C 

• 

(f©fXv©v) 

• 

WRITE 

IT 

where  ©  means  exclusive  OR.   As  indicated  these  states  are  illustrated  in 
Figures  15-17-   A  destination  medium  always  exists  since  the  monitor  partici- 
pates in  all  operations.   Whenever  core  memory  (C)  is  not  the  image  source, 
display  at  the  monitor  or  video  can  be  indefinitely  repeated  by  setting 
the  Regeneration  parameter,  J. 

When  transferring  an  image  between  two  media,  it  is  necessary 
to  consider: 

a)  the  X/Y  aspect  ratios,  and 

b)  the  X/Y  resolution  ratios. 

If  either  of  these  ratios  differ,  then  a  contraction  quite  independent  of 
any  magnification  can  take  place  along  one  of  the  axes.   Both  sources  of 
image  distortion  may  be  averted  by  matching  aspect  ratios  of  the  unit  cell 
at  source  and  destination  media.   Since  several  media  may  be  involved  it 
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is  useful  to  adopt  the  concept  of  an  S-M-V  control  grid  and  coordinate 
system  through  which  any  inter-media  transfer  must  pass ,  as  illustrated 
in  Figures  Ik   through  17-   One  then  forces  a  match  between  each  medium 
and  the  S-M-V  control  grid.   All  position  and  resolution  specifications 
in  the  parameters  can  "be  interpreted  as  referring  to  the  S-M-V  control 
grid  and  coordinate  system.   They  must  be  specified  with  a  particular 
medium  (or  media)  in  mind,  however,  and  must  be  compatible  with  its 
associated  characteristics.   Scanner  and  monitor  are  completely  dominated 
by  the  S-M-V  Controller,  hence  the  unit  cell  match  is  easily  accomplished. 
The  same  is  true  of  core  memory  as  a  destination  medium.   As  a  source 
medium  the  core  memory  unit  cell  match  is  under  program  control,  and  it 
is  therefore  necessary  to  associate  inviolate  unit  cell  as  well  as  other 
parameter  information  with  any  string  representation.   Except  for 
initiating  a  video  scan,  the  link  between  S-M-V  Control  and  video  is 
basically  an  information  transfer  link.   The  video  match  is  effectively 
accomplished  by  selectively  transferring  information  from  video  (say  every 
other  scan  line)  and  by  holding  back  information  to  video  (say  blanking 
every  other  scan  line)  by  employing  (AY)   as  discussed  in  the  section  on 
Vertical  Resolution. 

Extending  this  "match-to-control"  concept  allows  all  the  trans- 
formations (rotation,  magnification  and  translation)  discussed  in  the 
following  sections  as  well  as  the  dual  interpretations  of  video  as  a 
source  medium. 

The  entire  transformation  discussion  is  from  the  point  of  view 
of  gross  resolution.   Vernier  resolution  differs  basically  in  having  an 
inherent  magnification  of  2  r  to  both  Monitor  and  Video,  and  in  having  a 
limited  window  area. 


-24- 


^■■■■■■■■■■■■i 


LAWRENCE  A.  DUNN:   PARAMETRIC  DESCRIPTION  OF  A  SCAN-DISPLAY  SYSTEM 


MONITOR  TRANSFORMATIONS 


Information  is  communicated  to  the  monitor  during  each  of  the 
S-M-V  operations.   The  area  of  interest  in  an  image  is  specified  by  a 
'window'  at  the  S-M-V  control  grid  delineated  by  the  Begin  and  End 
Coordinates.   Three  types  of  transformations  may  be  applied  to  the  window 
as  viewed  at  the  monitor:   rotation,  magnification  and  translation. 

6.1  Rotation 

The  Rotation  parameter,  G,  allows  the  option  of: 

Rl)   slaving  the  monitor  to  the  S-M-V  Controller 
grid  in  scan  axis  and  direction  or, 

R2)   choosing  the  scan  axis  and  direction  at  the 
Monitor  to  be  parallel  to  the  X-axis  and 
incrementing  irrespective  of  the  Controller 
choices. 

When  option  R2)  is  taken  then  scanning  the  X-axis  at  the  Controller  grid 
obtains  the  transformations  shown  in  Figure  10,  whereas  scanning  the  Y-axis 
yields  the  transformations  shown  in  Figure  11.   The  choice  of  a  B-E 
orientation  fixes  the  scan  direction  and  the  initial  scan  line,  hence 
selects  one  of  the  four  transformations.   The  four  transformations  in 
Figure  10  are  called  the  "four  group"  of  rotational  symmetries  on  the 
rectangle.   The  eight  transformations  in  Figures  10  and  11  define  the 
"Klein  Rotation  Group"  of  symmetries  on  the  square. 
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6.2  Magnification 

The  window  displayed  at  the  monitor  can  be  magnified  by 
factors  of  2  with  the  parameter  h  subject  to  the  combined  restrictions 


h+W  <  JPmaxl 


The  underlying  assumption  is  that  the  range  of  resolution  options  on  p  and 
q  is  identical  at  monitor  and  scanner,  and  that  the  unit  cell  at  monitor 
is  magnified  by  m  =  2  . 

One  naturally  constrains  the  choice  of  h  to 'keep  the  magnified 
window  from  exceeding  the  raster  area: 


m 


1XB-XE 
| YB-YE 


<  1. 


This  restriction  is  refined  in  the  discussion  below  on  translation, 


6.3  Translati 


on 


Translation  of  the  window  at  the  monitor  may  be  achieved  with 
the  Monitor  Displacement  Coordinates.   As  shown  in  Figure  12,  D  transforms 
into  (0,  0)  at  the  monitor,  hence  B  is  repositioned  accordingly. 

If  a  magnification  m  is  superimposed  on  the  translation  it 

affects  the  area  delineated  by  the  D-E  coordinates,  hence  the  combined 

■+ 
transformation  is  completely  defined  as  operating  on  the  two  vectors  u  and 

-*■ 
v: 

1)  translate  the  tail  of  u  to  (0,0 )  and 

2)  magnify  the  length  of  u  and  of  v  by  m. 
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The  four  allowed  orientations  of  D,  B  and  E  are  shown  in 
Figure  13.   The  implied  constraint  is  that  in  case  (a)  D  <_  B  <_  E  with  a 
corresponding  interpretation  for  the  other  three  cases.   D  always  transforms 
into  the  corresponding  corner  position  at  the  monitor  with  Rotation  option 
Rl).   For  Rotation  option  R2),  D  goes  to  (0,  0)  at  the  monitor  in  all 
cases. 

For  proper  centering,  one  must  choose  (XD,  YD)  such  that 


m 


(  |XB  -  XE 


2|XD  -  XBl  )  =  1  and 


m 


(  |YB  -  YE |    +    2 | YD  -  YB|  )  =  1. 


Complete  positioning  freedom  is  not  always  possible  when  combined  with 
one  of  the  rotation  transformations,  e.g.,  when  the  window  is  very  close 
to  the  edge  of  the  grid  and  the  chosen  transformation  requires  D  to  be  on 
the  edge  side  of  the  window. 

6.k     Totally  Slaved  to  Scanner 

When  tracking  a  line  or  a  boundary,  by  scanning  a  sequence  of 
windows,  a  1-1  correspondence  between  Monitor  and  source  is  desirable; 
otherwise  the  relative  positioning  of  windows  at  the  source  is  not  reflected 
at  the  Monitor ,  and  the  tracking  procedure  cannot  be  viewed.   This  can  of 
course  be  achieved  with  the  proper  parameter  assignments  as  a  standard 
transformation  but  one  would  like  to  avoid  the  time  involved  in  doing  so. 
Since  the  window  will  be  small  the  scanning  time  can  be  significantly 
reduced  by  recognizing  a  special  case.   The  following  natural  setting  for 
the  parameters  listed  can  be  interpreted  as  defining  the  special  case: 
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1)  (XD,  YD)  =  (0,  0),  no  translation 

2)  gross  resolution 

3)  no  rotation,  option  Rl) 
k)  no  magnification 

As  shown  in  Figure  lU ,  the  Controller  can  then  avoid  the  time-consuming 
redundancy  of  the  transformation  steps  inherent  in  a  sequence  of  small 
windows . 

6.5  Totally  Slaved  to  Video 

As  indicated  in  Figure  lU,  video  is  included  in  the  total  slaving 
concept.   For  video  this  is  accomplished  by  replacing  constraint  k)   in  the 
previous  section  with  the  following: 


V)    h  .  AX  =  AX   (j,n). 
max 


At  most  one  window  can  he  scanned  per  video  frame,  thereby  limiting  the 
repetition  rate. 


f|$i&5 
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7.   VIDEO  TRANSFORMATIONS 


The  video  network,  unlike  the  monitors,  can  act  both  as  a 
source  and  as  a  destination.   A  window,  specified  by  the  Begin  and  End 
coordinates  at  the  S-M-V  control  grid,  determines  the  area  of  interest. 
Transformations  similar  to  those  at  the  monitor  can  be  effected  within 
the  limits  of  the  video  constraints. 

7-1  Source  Medium  Options 

It  is  useful  to  distinguish  two  interpretations  of  video  as  a 
source  medium: 

Si)   1-1  correspondence  between  video  and  the  S-M-V  control 
grid  (excluding  rotation),  thereby  allowing  translation 
and  magnification  of  a  window  to  the  monitor; 

S2)   1-1  correspondence  between  video  and  some  portion  of 

the  S-M-V  control  grid,  effectively  allowing  translation 
and  demagni f i c at i on  of  a  window  to  film. 

Options  Si)  and  S2)  are  illustrated  in  Figures  15  and  16,  respectively. 

7.2  Rotation 

When  video  acts  as  a  destination  medium,  the  transformations  are 
effected  in  the  same  manner  as  they  are  to  the  monitor  under  option  R2 ) . 
Because  the  video  scan  axis  and  direction  are  fixed,  option  Rl)  never 
applies . 

When  video  participates  as  a  source  medium  the  role  is  reversed 
and  one  always  gets  the  inverse  transformation  to  the  S-M-V  control  grid. 
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If  option  R2)  is  chosen  for  the  monitor  the  two  transformations  cancel 
(into  and  then  out  from  the  control  grid)  —  effectively  yielding  the 
identity  transformation  to  the  monitor. 


7.3  Magnification  and  Demagnification 

Equation  (6)  defines  (AX)    (j,n),  the  largest  useable  AX. 


max 


Choosing  AX  <  (AX)    (j,n)  allows  a  video  magnification  of 


my(j»n)  = 


(AX)    (j,n) 


max 


AX 


=  2 


hv(j,n) 


so 


V*.»>-b  -  j+„.p  =  pmaxu,„)-p. 


When  video  is  a  source  medium  m  is  a  demagnification,  and  when  video  is  a 


destination  medium  m  is  a  magnification, 

v        D 


In  the  Si)  interpretation  of  video  as  a  source  medium  AX  =  (AX) 


max 


is   assumed,   and  the  monitor  magnification  is   achieved  in  the  same  manner  as 
when  the  source   is   core  memory  or  film  scanner. 

7.U     Translation 

When  video   is   a  destination  medium  translation   is   effected  in 
the   same  way   as    it   is   at  the  monitor  with  the   rotation  option  R2);    (XD,   YD) 
at  the   S-M-V  control  grid  transforms   into    (0,   0)   at  the  video.      For  proper 
centering   (XD,   YD)    is    chosen  so  that: 


m   (  |XB-XE|    +  2|XD-XB|  )    =   S(j,n)    .    AX  <_  1, 


m   (IyB-YE|    +  2IYD-YBI)   =  77^7-     .    N   (i)    ■:   1, 
v    '  '  '  '  '         (AY)  u  — 
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where  N  (i)  is  the  number  of  useable  lines  per  video  frame  (or  maximum 
(AY)   steps). 

With  video  as  a  source  medium  translation  to  the  monitor  is 
accomplished  by  associating  (0,0)  at  the  video  with  (0,0)  at  the  S-M-V 
control  grid.   Translation  to  the  monitor  then  takes  place  in  the  usual 
way.   This  is  option  Si)  and  is  illustrated  in  Figure  15.   Option  S2)  is 
accomplished  by  associating  (0,0)  at  the  video  with  (XD,  YD)  at  the 
S-M-V  control  grid  and  is  illustrated  in  Figure  16.   Translation 
to  film   then  takes  place  as  the  inverse  of  the  translation  effected 
when  the  transfer  is  from  film  to  video.   Note  that  translation  to  monitor 
and  film  cannot  be  effected  simultaneously;  the  options  Si)  and  S2)  are 
mutually  exclusive  as  far  as  translation  is  concerned  —  hence  the  dis- 
tinction. 

7. 5  Totally  Slaved  as  a  Destination 

Video  is  not  likely  to  be  useful  for  display  under  the  totally 
slaved  concept,  since  this  would  constrain  the  sampling  increment  to  be 


AX  =  AX   (j,n) 

max 
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8.    SUMMARY 


This  paper  has  developed  the  parametric  description  of  a 
general  purpose  Scan/Display  System  for  image  digitization  and  display. 
Central  to  the  system  is  the  S-M-V  Controller  which  can  service  either 
simultaneously  or  individually  three  distinct  media:   film,  closed- 
circuit  television  and  increment ally-driven  CRT  displays.   An  adjunct 
of  the  system  is  a  Video  Communications  Net  to  provide  both  high  and 
commercial  resolution  service  to  remote  users. 

8.1  Media  Compatibility 

The  S-M-V  Controller  acts  as  a  media-media  interface  that 
identifies  the  necessary  information  transfer  constraints  or  rejects 
the  operation  request  as  one  demanding  inconsistent  parameter  assignments. 
Transfer  constraints  considered  include  X/Y  resolution  ratios,  aspect 
ratios  and  line  sweep  times  of  the  media,  and  D-A/A-D  conversion  times. 
A  constant  data  rate  option  allows  operation  at  I/O  channel  capacity  for  all 
choices  of  gray  scale  resolution. 

The  digital  encoding  of  an  image  generated  in  a  scanning  operation 
can  be  retransmitted  to  the  S-M-V  Controller  for  output  (display)  —  and  on 
any  of  the  three  available  media. 


8.2   Rasters 


By  associating  (X,Y)  positions  with  binary  counter  value  pairs 
the  controller  can  generate  a  family  of  the  two-dimensional  regular  lattices 
rectangular  and  hexagonal.   X  and  Y  resolutions  are  independently  variable, 
the  allowed  resolution  values  are  in  geometric  progression  and  correspond 
to  changes  in  counter  incrementing  position.   A  selected  "window"  of  the 
full  image  can  be  specified. 
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8.3  Sampling/Display  Strategies 

Three  sampling  formats  (Raster,  Coordinate  and  Incremental) 
allow  a  variety  of  sampling/display  strategies.   Raster  format  provides 
uniform  sampling  of  all  lattice  positons.   For  coordinate  format  however, 
sampling  takes  place  only  at  those  lattice  positions  where  the  image 
satisfies  some  criteria  prescribed  by  selection  of  a  triggering/filtering 
circuit. 

Incremental  format  is  provided  for  segment  vector  plotting. 
Commands  are  provided  for  setting  the  starting  point,  line  width  and 
plotting  resolution.   Segment  iteration  can  be  specified. 

The  sampling  beam  stencil  is  variable  in  size,  shape  and 
orientation.   The  shape  options  are  spot/slit.   The  slit  option  includes 
orientation  resolution  and  range. 

Q.k     Metrological  Facilities 

An  optional  local  extension  of  position  resolution  can  be  speci- 
fied through  a  gross/vernier  counter  selection.   With  the  vernier  option 
selected,  the  gross  counters  define  a  benchmark  while  the  vernier  counters 
represent  a  local  displacement.   Using  this  technique,  positional  resolution 
of  1:30,000  is  currently  attainable  in  flying  spot  scanning. 

8. 5  Implementation 

9  10 
The  Illiac  III  computer  '  '  employs  a  scan/display  system  with 

parameters  as  specified  in  Appendix  C  6f  this  paper. 

Except  for  the  video  scan  converter,  the  microimage  storage  and 
the  video  storage,  the  scan/display  system  is  anticipated  to  be  operational 
by  Summer  1969* 
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APPENDIX  A.   DEVICE  SPECIFICATIONS 

Scanners 

The  scanners  are  flying  spot  scanning  systems  with  an  added 
diquadrupole  coil  for  astigmatic  defocusing  of  the  spot  into  a  line 
element  to  achieve  a  slit  mode.   All  scanners  are  capable  of  either 
scanning  from  developed  film  or  photographing  onto  unexposed  film.   The 
optical  path  of  the  beam  is  split,  with  one  path  transversing  the  film 
and  the  other  path  through  a  reference  grid  to  establish  stability 
against  engraved  fiducial  marks. 

Several  types  of  media  transports  are  provided  to  handle  the 
projected  range  of  problems.   A  70  mm.  scanner  is  provided  primarily  for 
TO  mm.  negative  bubble  chamber  film.   Here  the  format  of  the  raster  is 
2.362  inches  x  3.522  inches,  and  the  minimum  spot  size  is  approximately 
0.001  inch  at  the  film.   Due  to  the  length  of  the  frame  to  be  scanned, 
scanning  is  done  in  two  steps.   The  two  horizontal  halves  of  the  frame 
are  scanned  successively  with  a  h   mm.  overlap  to  establish  half-frame 
continuity.   Large  motors  are  used  for  slew  and  gross  positioning  of  the 
film  and  a  small  digital  stepper  motor  is  used  for  fine  positioning  of 
the  frame.   Frame  position  sensing  is  accomplished  by  using  the  digital 
stepper  motor  as  a  tachometer  and  by  counting  sprocket  holes.   Total  film 
capacity  is  1000  feet. 

A  scanner  for  handling  1+7  mm.  film  is  similar  to  the  70  mm. 
transport  design  except  for  the  following: 

The  film  format  is  different.   A  friction  drive  is  used  on 
the  digital  stepper  motor,  since  the  film  is  unsprocketed.   The  frame 
position  is  determined  by  sensing  small  index  blocks  at  the  lower  edge 
of  the  film  using  a  fibre-optics  light  guide  and  a  photodiode. 
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The  microform  scanner  contains  three  units.   The  first  is  a 
35  mm.  full  frame  digitally  controlled  camera  which  can  read  light 
through  the  film  both  negative  and  positive.   The  second  unit  contains 
a  16  mm.  Bolex  camera  for  making  computer-generated  black  and  white 
movies  and  a  modified  16  mm.  film  editor  for  scanning  l6  mm.  film  of 
all  types.   The  third  unit  is  a  microfiche  transport  mechanism  for  scanning 
and  producing  a  single  microfiche  in  the  72  image  COSATI  format.   For  the 
three  different  units  the  C.R.T.  raster  is  adjusted  optically  to  fit  the 
particular  frame  size. 

A  fourth  type  of  scanner  is  built  around  a  microscope  with  a 
digitally  controlled  automatic  stage.   Positional  accuracies  are  on  the 
order  of  +_  2  microns,  and  the  maximum  slide  area  coverage  is  1.2  inches  x 
1.2  inches.   Variable  reduction  is  available  from  a  four  objective  rotating 
turret.   Full  visual  observation  is  available  to  an  operator. 

Monitors 


The  monitors  consist  of  21  inch  cathode  ray  tubes  controlled  in 
a  manner  similar  to  the  scanner  C.R.T. !s;  viz.,  digital  position  counters 
control  the  spot  location  through  accurate,  high-speed  digital-to-analog 
converters.   The  monitor  counters  are  digitally  controlled  directly  from 
the  S-M-V  Controller  via  an  incremental  communications  scheme;  essentially 
the  only  commands  issued  by  the  S-M-V  Controller  for  the  monitors  are 
increment  the  counters,  decrement  the  counters,  reset  the  counters,  and 
reset  the  parameters.   Therefore,  any  spot  movement  possible  on  a  scanner 
C.R.T.  can  be  accomplished  on  the  monitor  C.R.T.   The  video  input  for  the 
C.R.T.  grid  is  also  synchronized  by  the  S-M-V  controller. 

Included  with  the  monitors  for  communications  to  a  central 
processing  system  are  a  selectric  typewriter,  microtape  input /output  tape 
drives,  and  a  light  pen  for  cursor  control. 
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Video  Scan  Converter 

The  video  scan  converter  consists  of  a  high  resolution  storage 
tube  capable  of  storing  a  useable  picture  for  at  least  30  seconds.  Mul- 
tiple readouts  can  be  made  from  a  stored  image  before  degradation  is 
significant . 

The  storage  tube  can  be  written  into  and  read  from  at  any  of 
the  video  rates  in  the  system  (525,  1536F,  1536s)  on  the  video  switching 
matrix  side.   On  the  SMV  control  side  the  scan  converter  looks  like  a 
film  as  seen  by  a  scanner;  therefore,  reading  and  writing  is  handled  in 
exactly  the  same  manner  as  it  is  in  a  scanner. 

Video  Switching  Matrix 

The  video  switching  matrix  is  a  mechanical  cross  bar  matrix. 
Therefore,  the  switching  speed  will  be  in  the  order  of  100  milliseconds 
or  less.   In  this  routing  switch  any  source  can  be  switched  to  from  one 
to  three  different  destinations  simultaneously.   In  addition,  switching 
provisions  are  also  included  to  mix  any  two  video  sources  to  provide  a 
composite  signal  to  the  selected  destinations. 


Character  Generator 

The  Character  Generator  is  designed  to  accept  up  to  512  ASCII 
characters  into  its  U096  bit  memory.   A  99  dot  matrix,  9  dots  wide  by 
11  dots  high,  is  used  to  develop  each  character  into  the  appropriate 
video  levels.   The  maximum  TV  screen  display  is  l6  horizontal  rows  of 
32  characters  or  spaces  each.   Alternatively  132  characters /line  print- 
out can  be  generated  on  the  Videograph  printer.   A  special  cursor  is  also 
available  along  with  eight  commands  for  controlling  it. 

The  output  composite  video  signal  can  be  either  525  or  1536 
lines  per  frame,  depending  upon  the  externally  supplied  sync  signal. 
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Videograph  Printer 

The  Videograph  Printer  can  print  on  demand  at  a  rate  of  0.8 
seconds  per  8-1/2  x  11  inch  sheet.   Horizontal  resolution  is  128  lines 
per  inch  and  vertical  resolution  matches  the  high  resolution  of  the  1536 
line  slow  CCTV  cameras.   Gray  scale  resolution  is  limited  to  four  shades. 
The  paper  used  is  inexpensive  zinc-oxide  coated  stock. 

525  Line  T.V.  Cameras  and  Monitors 

The  525  T.V.  Cameras  and  Monitors  are  conventional  television 
units;  namely,  525  lines  per  frame,  30  frames  per  second  interlaced  (60 
fields  per  second).   These  units  provide  for  relatively  low  cost  reduced 
resolution,  which  is  sufficient  for  many  message  routing  and  simple 
acquisition  and  display  purposes. 


1536  F/S  Cameras 

The  1536  F/S  cameras  are  vidicon  camera  units  which  can  be 
remotely  selected  to  operate  either  in  fast  scan  mode  (15  frames  per 
second)  or  slow  scan  mode  (1.25  frames  per  second).  The  format  of  either 
mode  is  1536  lines  per  frame  done  in  a  sequential  (non-interlace)  scan. 
The  aspect  ratio  is  variable,  but  it  is  set  for  a  nominal  8-1/2  x  11 
aspect  ratio.   The  camera  bandwidth  is  limited, to  9-5  Mhz  for  fast  scan 
and  l.k   Mhz  for  slow  scan. 
Remote  Video  Consoles 

Each  remote  console  is  a  self-contained  unit  with  two  video 
monitors  and  the  necessary  equipment  for  communicating  with  a  digital 
computer.   The  video  monitors  consist  of  a  17  inch  1536  lines  per  frame 
slow  (1.25  frames  per  second)  monitor  with  a  P-26  phosphor  and  a  17  inch 
1536  lines  per  frame  fast  (15  frames  per  second)  monitor  with  a  VC-H 
phosphor.   Each  monitor  matches  characteristics  of  the  associated  camera. 
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Included  with  the  console  for  direct  digital  communications  to 
the  central  computer  are  a  teletype  ASR-33  unit  and  a  small  special  keyboard 
to  be  used  for  entering  frequently  used  machine  orders.   Other  items  to  be 
included  with  the  consoles  are  a  microfiche  reader,  a  digital  patch  panel 
for  digital  control  signals,  and  an  analog  patch  panel  for  analog  control 
signals . 

Special  plug-in  options  for  a  universal  cursor  control  could 
provide  for  such  devices  as  a  light  pen,  joy  stick,  matrix  pad,  bug,  etc. 
Other  options  could  include  provisions  for  direct  handwriting  of  orders 
at  the  console  by  T.V.  camera  pick-up  and/or  Rand  tablet  type  device  and 
a  monitor  microfiche  camera  for  filming  images  from  the  C.R.T.  screen. 

Microimage  Storage 

The  Microimage  Storage  consists  of  a  microfiche  reader/access 
mechanism  that  is  able  to  store,  retrieve,  and  display  COSATI  standard 
microfiche  on  demand.   Storage  of  the  microfiche  is  by  a  rotary  drum  that 
is  a  changeable  unit.   Images  can  be  digitally  selected,  and  the  display 
of  any  requested  image  requires  less  than  five  seconds.   Access  time  to 
an  adjacent  image  (i.e.,  one  within  the  same  fiche)  is  less  than  two 
seconds.   The  output  is  displayed  in  an  8-1/2  x  11  inch  format  if  desired, 
and  it  is  projected  upon  the  two  inch  vidicon  of  a  1536  F/S  line  television 
camera  for  distribution  into  the  video  network. 

The  drum  holds  750  modified  microfiche  cards  of  60  frames  each. 
Each  frame  again  contains  an  array  of  72  microimages  or  basically  a 
standard  microfiche.   Therefore,  a  single  drum  will  provide  storage  for 
3,2^0,000  page  images.   Readout  from  the  selected  microfiche  frame  is 
accomplished  with  a  fly's  eye  readout  mechanism. 


Video  Storage 

The  video  storage  consists  of  an  interchangeable  72  track  video 
disk,  where  a  single  track  can  contain  a  complete  image.   Input  and  output 
can  be  at  either  the  1.25  or  the  15  frames  per  second  rate  with  resolution 
matched  to  the  corresponding  video  devices. 
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APPENDIX  B 
SYMBOL  AND  PARAMETER  LIST 


Parameter  values  assigned  at  design  time 

Parameter  values  explicitly  assigned  at  execution  time 


Upper  Case  Latin 


A 

ACW 

B 

B 
s 

BCW 

C 

D 

DCW 

DF 

DPB 

DX 

DY 

E 

E 
v 

ECW 

F 

FPB 

G 

J 

K 

L 

L 
s 

LPB 


$  N(i) 

N  (i) 
u 


Scan  Axis  selection 

Angle  Coordinate  Word 

Equivalent  to  (XB,  YB) 

Standard  spot /nonstandard  spot,  or  slit  selection 

Begin  Coordinate  Word 

Media  selection,  Core  memory 

Equivalent  to  (XD,  YD) 

Display  Coordinate  Word 

Data  Format  selection 

Display  Parameters  Byte 

X-component  of  the  incremental  format  Displacement  vector 

Y_-component  of  the  incremental  format  Displacement  vector 

Equivalent  to  (XE,  YE) 

Same  as  E,  to  distinguish  Vernier 

End  Coordinate  Word 

Media  selection,  Film  (scanner) 

Format  Parameters  Byte 

Group  rotation  selection  for  the  monitor 

Display  regeneration  request 

Constant  data/sample  rate  option  (for  a  given  p)  with  the  raster  format 

Lattice  selection 

v 
Length  of  Slit  =  2  gross  basic  cells 

_Lattice  Parameters  Byte 

Number  of  lines  per  video  frame 

Number  of  useable  lines  per  video  frame  (or  maximum  (AY)   steps). 
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N 


s 

NGL 

PW 

* 

R 

# 

S 

S(j,n) 

S    (j) 

max 

SPB 

SX 

SY 

* 

T 

* 

V 

V 
s 

W 
s 

* 

XB 

* 

XD 

* 

XE 

XE 

V 

* 

YB 

# 

YD 

* 

YE 

YE 

Number  of  Bits  in  a  raster  string  representation 

Number  of  Samples  in  a  raster  string  representation 

"  2n 

Number  of  Gray  Scale  Levels  =  2 

Parameter  Word 

Gross/vernier  Resolution  selection 

Sequence  selection,  sequential/interlaced 

Maximum  achievable  number  of  Samples  per  full  video  scan  line 

Maximum  value  of  S(j,n)  (achieved  for  n  =  0) 

Slit /spot  Parameters  Byte 

Sign  of  DX 

Sign  of  DY 

Trigger  (filter)  selection  for  encoding  in  the  coordinate 

string  representation 

Media  selection,  Video 

Sweep  Velocity 

Width  of  Slit  or  spot  diameter  =  h     gross  basic  cells 

X-coordinate,  Begin  cell 

X-coordinate ,  Displacement 

X-coordinate,  End  cell 

Same  as  XE,  to  distinguish  Vernier 

Y-coordinate ,  Begin  cell 

Y-coordinate ,  Displacement 

Y_-coordinate  ,  End  cell 

Same  as  YE,  to  distinguish  Vernier 
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Lower  Case  Latin 


$  b, 

$  b 

$  b 

$  b 

$  b 

$  b 


$   f. 


$  f 


c 
f(j) 

g(j) 


*  h 

$  h 


max 


v(j ,nj 


J 
k 

m 


m 


v(j ,n) 


n 


$  n 


max 


Number  of  bits  in  the  angle  orientation  counter 

Number  of  interpolation  bits  concatenated  with  the  b  -p 

g 

gross  resolution  bits 
Number  of  bits  in  the  gross  position  counter 
Number  of  gross-vernier  overlap  bits 
Number  of  vernier  bits  that  extend  gross  resolution 
Number  of  bits  in  the  vernier  position  counter 
Sweep  velocity  constant  (with  c  =  f  ,  V  is  given  in 

basic  cells  per  microsecond) 
Maximum  data  bit  transfer  rate 

Position  counter  incrementing  frequency 

r 

V      /  \     - 1 
Video  unit  cell  match  function  =  —  .  N(i)  .  2 

r 

s 

Video  line  selection  modifier.   Closest  integer  such  that 

f(j)~2g(j) 
Monitor  magnification  =  2 
Maximum  value  of  h 

Video  magnification/demagnification  exponent  (see  m  (j,n)) 

Video  system  identification 

Video  system  resolution  parameter,  S 

k(R):   k  =  0  for  gross 


max 


(j) 


=  2J 


b   for  vernier 
r 

Monitor  magnification  =  2 
Video  magnification/demagnification  =  2  v 
2   is  the  number  of  bits  of  gray  scale 
Maximum  value  of  n 
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Pmax(J>n: 


*   q 
$  rc 

$ 
* 


v 


$  u 


max 


$  v 


max 


AX  =  2P  (see  AX) 

Maximum  value  of  p  for  Video  Network  =  b 

AY  =  2q  (see  AY) 

Aspect  ratio,  control  grid  (Standard) 

Aspect  ratio,  video 

Sign  bit  of  vernier  counter 

Slit  width  is  k     gross  basic  cells 

Maximum  value  of  u 

v 
Slit  length  is  2  gross  basic  cells 


Maximum  value  of  v 
9  =  2Z_ba  (see  A9) 


-  j  +  n 


max 


Maximum  value  of  z 
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Greek 


AC 

At(i) 

AX 


(AX)    (j,n) 
max 


AY 


(AY). 


AO 


6x 

sy 

* 

©B 

* 

9E 

Counter  increment  along  the  scan  axis  in  basic  cells 

Time  to  sweep  one  video  scan  line 

Sampling  increment  along  the  X-axis  at  the  S-M-V  control 

grid  (AX  =  2P) 
Maximum  value  of  AX  corresponding  to  S(j,n) 
Sampling  increment  along  the  Y-axis  at  the  S-M-V  control 

grid  (AY  =  2q) 
Sampling  increment  along  the  Y-axis  at  video  (every  (AY) 

lines ) 
Orientation  sampling  (A9  =  2   a  units  of  angle) 
X-axis  unit  vector 
Y-axis  unit  vector 
Orientation  Begin  value 
Orientation  End  value 
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APPENDIX  C 
DESIGN  VALUES  FOR  THE  ILLIAC  III  SCAN-DISPLAY  SYSTEM 


max 

n 
max 

p 
max 

Tnax 
r 


v 


u 


max 


v 


max 


max 


angle  orientation  counter 

interpolation  bits  concatenated  to  gross 

gross  position  counter 

gross-vernier  overlap 

vernier  resolution  extension  to  gross 

vernier  position  counter 

maximum  data  transfer  rate 

counter  incrementing  frequency 

2  is  image  magnification  at  monitor 

2  max  is  maximum  bits  of  gray  scale 

X-axis  sample  increment  is  2  basic  cells 

Y-axis  sample  increment  is  2  basic  cells 

Aspect  ratio,  control  grid 

Aspect  ratio,  Video 

slit  width  is  k     basic  cells 

v 

slit  length  is  2  basic  cells 

angle  increment  is  2   a  units 


8  bits 

3  bits 
12  bits 

k   bits 

3  bits 

T  bits 
10  Mhz 
1.25  Mhz 

7 

3 

7 

7 

1:1  (but  variable) 

3:U 

3 

7 

7 
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FIGURE  CAPTIONS 


Fig.  1    Block  diagram  of  the  Scan/Display  System.   Note  that  the 

Video  Scan  Converter  can  be  bypassed  tinder  program  control. 

Fig.  2    Segment  vector  plotting.   Note  change  in  stencil  size  at  P 
and  change  in  resolution  (unit  cell)  at  Q. 

Fig.  3    Maximum  vernier  window  area  with  respect  to  B  coordinate. 
Shown  is  an  overlap  of  two  bits  (b  )  and  maximum  local 
resolution  for  a  resolution  extension  of  two  bits  (b  ) . 

Fig.  k  Slit /Spot  geometry. 

Fig.  5    Sequential  scan  along  X-axis  using  a  rectangular  lattice, 
(AY  =  AX). 

Fig.  6    Interlaced  scan  along  X-axis  using  a  rectangular  lattice. 
(AY  =  AX). 

Fig.  7    Sequential  scan  along  (a)  X-axis,  and  (b)  Y-axis  using  a 

hexagonal  lattice.   The  hexagons  around  point  11  in  (a)  and 
point  17  in  (b)  illustrate  neighbor  points.   The  dotted  rec- 
tangles show  neighbor  points  in  the  corresponding  rectangular 
lattice.   (AY  =  AX). 

Fig.  8    Same  as  Fig.  7  (a)  with  AY  =  2AX. 

Fig.    9  Command  matrix.      Read/Write   selection  as   a  function  of  selected 

media  and  desired   transfer   direction. 

Fig.    10        Group  transformations   effected  by  the   four  different   Begin-End 
coordinate   orientations  with  X-axis   scan.       (G  =  l). 

Fig.    11        Same   as  Fig.    10  with  Y-axis   scan.    (G  =  l). 
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Fig.  12   Image  translation  and  magnification  at  the  monitor. 

Fig.  13   Four  allowed  orientations  of  D,  B  and  E  coordinates  with 
the  corresponding  monitor  interpretation.  (G  =  0). 

Fig.  Ik       Monitor  totally  slaved  to  the  source  media. 

Fig.  15   Magnifying  a  window  at  the  monitor  and/or  transmitting  to 
core  memory. 

Fig.  l6   Transmitting  between  scanner  and  video.   Display  at  the 

monitor  with  h  =  h  . 

v 

Fig.  17   Transmitting  from  core  memory  to  one  or  more  media.   If  to 

video,  h  =  h  . 
v 

Fig.  18   Parameter  and  coordinate  words  formats  as  defined  for 

Illiac  III. 

Fig.  19   Display  (a),  Lattice  (b),  Format  (c),  and  Slit/Spot  (d) 
Parameter  Bytes  as  defined  for  Illiac  III. 

Table  I   Inherent  characteristics  of  three  video  systems  and  maximum 
sampling  resolution,  S   (j),  as  constrained  by  other  media. 

IHSLX 

Table  II  Maximum  sampling  resolution  and  interdependence  of  position  and 
gray  scale  resolution  as  constrained  by  media  characteristics. 
The  main  entry  is  the  maximum  number  of  samples  per  video  scan 
line,  S(j,n),  and  the  value  in  parenthesis  is  the  corresponding 

maximum  value  of  AX,  (AX)    (j,n). 

max 
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Figure  1  -  Block  Diagram  of  the  Scan/Display  System.  Note  that  the 

Video  Scan  Converter  can  be  bypassed  under  program  control 
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Figure  2  -  Segment  Vector  Plotting.  Note  change  in  stencil 

size  at  P  and  change  in  Resolution  (unit  cell)  at  Q. 
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Figure  3  -  Maximum  Vernier  Window  Area  With  Respect 

to  B  Coordinate.  Shown  is  an  overlap  of  two  bits 
(b  )  and  maximum  local  resolution  for  a  resolution 
extension  of  two  bits  (b  ) . 
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Figure   5   -   Sequential   Scan  Along  X-Axis   Using  a  Rectangular  Lattice 
(AY  =  AX) 
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Figure   6  -   Interlaced  Scan  along  X-Axis  Using  a  Rectangular 
Lattice.      (AY  =   AX). 
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Figure  7  -  Sequential  Scan  along  (a)  X-Axis  Using  a  Hexagonal  Lattice. 

The  hexagons  around  point  11  in  (a)  and  point  IT  in  (b)  illustrate 
neighbor  points.   The  dotted  rectangles  show  neighbor  points  in 
the  corresponding  rectangular  lattice.   (AY  =  AX). 
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Figure  8  -  Same  as  Figure  7  (a)  with  AY  =  2AX 
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Figure   9   -   Command  Matrix.    Read/Write   selection   as   a 
function   of  selected  media  and  desired 
transfer   direction. 
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Figure   10  -  Group  1r an s format ions   Effected  by  the  Four  Different   Begin-End 
Coordinate   Orientations  with  X-Axis   Scan    (G  =  l) 
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Figure  11  -  Same   as   Figure  10  with  Y-Axis   Scan    (G  =  l) 
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Figure  12  -  Image  Translation  and  Magnification  at  the  Monitor 
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Figure  13  -  Four  Allowed  Orientations  of  D,  B  and  E  Coordinates  with  the 
Corresponding  Monitor  Interpretation  (G  =  0) 
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Figure  lk   -  Monitor  Totally  Slaved  to  the  Source  Media 
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Figure  15  -  Magnifying  a  Window  at  the  Monitor  and/or  Transmitting 
to  Core  Memory 
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Figure  l6  -  Transmitting  Between  Scanner  and  Video.  Display-  at 

the  monitor  with  h  =  h 
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Figure  17  -  Transmitting  From  Core  Memory  to  One  or  More  Media.   If  to 


video ,  h.  =  h,  . 
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Figure  18  -  Parameter  and  Coordinate  Words  Formats  as  Defined 
for  Illiac  III 
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Figure  19  -  Display  (a),  Lattice  (b) 

Parameter  Bytes  as  Defined  for  Illiac  III 
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Format    (c),   and  Slit/Spot    (d) 

Parameter   Bytes   as   Defined  for   Illiac   III 
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Table  I  -  Inherent  Characteristics  of  Three  Video  Systems  and  Maximum 
Sampling  Resolution,  S    (j),  as  Constrained  by  Other  Media 
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Table  II  -  Maximum  Sampling  Resolution  and  Interdependence  of  Position  and 
Gray  Scale  Resolution  as  Constrained  by  Media  Characteristics 
The  main  entry  is  the  maximum  number  of  samples  per  video  scan 
line,  S(j,n),  and  the  value  In  parenthesis  is  the  corresponding 
maximum  value  of  AX,  CAX)    Cj»n). 
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